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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

Claim 1 (currently amended); An index for data that represent geographic features 

comprising: 

a structure that includes three dimensions, 

wherein a first dimension of said three-dimensions includes latitude boundary 
information, a second dimension of said three dimensions includes longitude boundary 
information, said first dimension and second dimension are searchable spatially, 

wherein a third dimension includes aen spatial property rank information, said third 
dimension is searchable for a non opntiol prnpo rty rank of the geographic features represented 
by the data. 

Claim 2 (currently amended): An index for data that represent geographic features 
comprising: 

a structure that includes two spatial dimensions and a non-spatial third dimension, 
whereby said data indexed by said structure are searchable spatially using said two 
spatial dimensions, 

whereby a non-spatial property of the indexed data that represent the geographic 
features is searchable using said third dimension. 

Claim 3 (original): The invention of Claim 1 or 2 wherein said structure is a &-d-tree index 
structure comprising a root node, intermediate nodes and leaf nodes, wherein each node is 
part of a parent-child relationship wherein each parent node includes control information from 
which one of at least two child nodes associated with the parent node are distinguishable 
based on a search key- 
Claim 4 (original): The invention of Claim 1 or 2 wherein said improved index is 
homogeneous. 



Page 2 of 8 



PAGE 6/12* RCVD AT 10/612004 1:37:12 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/2 * DNIS;7467238 1 CSID:13128947228 ' DURATION (»ss):0MW 



10/96/2084 12:37 13128947228 



NAVTEC LEGAL 



PAGE 



AppL No. 09/706*937 
Amdt. dated October 6, 2004 

Request tor continued examination fOUuwiii* fiiwi Office action of Juno 2p, awi 

Claim 3 (vaginal). Tlic invention of Claim 1 or 2 v/h win sftid improved inderx is 

non-homogeneous. 

Claim 6 (original): The invention of Claim l or Z wherein said gcugi«phic features arc roudo. 
Claim 7 (canceled) 

Claim 8 (currently amended): The invention of Claim 1 2 wherein said rank includes both 
integers and fractional values. 

Claim 9 (previously presented): The invention of Claim 2 wherein said non-spatial property 
is a granularity of the indexed data. 

Claim 10 (previously presented): The invention of Claim 2 wherein said non-spatial property 
is a viewing altitude associated with the indexed data. 

Claim 1 1 (previously presented): The invention of Claim 2 wherein said non-spatial property 
is a scale associated with the indexed data. 

Claim 12 (previously presented): The invention of Claim 2 wherein said non-spatial property 
is an expiration date associated with the indexed data. 

Claim 13 (previously presented): The invention of Claim 2 wherein said non-spatial property 
is a creation date associated with the indexed data. 



Page 3 of 8 



PAGE 7/12 " RCVD AT 10/612084 1:37:12 PM [Eastern Daylight Time] * SVR:USPTO<EFXRF-2/2 * DNIS:7467238 * CSID: 1 3128947228 * DURATION (mm<s$):05-04 



10/06/2084 12:37 13128947228 



NAVTEC LEGAL 



PAGE 



Appl. No. 09/706,937 
Amdt. dated October 6, 2004 

Request for continued examination following final Office action of June 29, 2004 

Claim 14 (previously presented): An index for data comprising: 

a structure that includes a first dimension, a second dimension and a third dimension* 
wherein said first dimension includes latitude boundary information 
wherein said second dimension includes longitude boundary information, 
whereby said data indexed by said structure are searchable using said first and second 

dimensions, 

wherein said third dimension includes granularity information of the indexed data, 
whereby a granularity of the indexed data is searchable using said third dimension. 
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